Group Actions on Partitions
نویسنده
چکیده
We introduce group actions on the integer partitions and their variances. Using generating functions and Burnside’s lemma, we study arithmetic properties of the counting functions arising from group actions. In particular, we find a modulo 4 congruence involving the number of ordinary partitions and the number of partitions into distinct parts.
منابع مشابه
Wised Semi-Supervised Cluster Ensemble Selection: A New Framework for Selecting and Combing Multiple Partitions Based on Prior knowledge
The Wisdom of Crowds, an innovative theory described in social science, claims that the aggregate decisions made by a group will often be better than those of its individual members if the four fundamental criteria of this theory are satisfied. This theory used for in clustering problems. Previous researches showed that this theory can significantly increase the stability and performance of...
متن کاملActions and Identities on Set Partitions
A labeled set partition is a partition of a set of integers whose arcs are labeled by nonzero elements of an abelian group A. Inspired by the action of the linear characters of the unitriangular group on its supercharacters, we define a group action of An on the set of A-labeled partitions of an (n + 1)-set. By investigating the orbit decomposition of various families of set partitions under th...
متن کاملErgodic Actions of Countable Groups and Finite Generating Partitions
We prove the following finite generator theorem. Let G be a countable group acting ergodically on a standard probability space. Suppose this action admits a generating partition having finite Shannon entropy. Then the action admits a finite generating partition. We also discuss relationships between generating partitions and f-invariant and sofic entropies.
متن کاملWised Semi-Supervised Cluster Ensemble Selection: A New Framework for Selecting and Combing Multiple Partitions Based on Prior knowledge
The Wisdom of Crowds, an innovative theory described in social science, claims that the aggregate decisions made by a group will often be better than those of its individual members if the four fundamental criteria of this theory are satisfied. This theory used for in clustering problems. Previous researches showed that this theory can significantly increase the stability and performance of...
متن کاملA note on group actions and invariant partitions
Let a group G act on a set V . Then a G-invariant partition of V is the orbit-set of some subgroup in G if and only if it is the orbit-set of some normal subgroup in G. This simple fact is recalled and an application to group actions (G,V ), where every G-invariant partition of V is the orbit-set of some subgroup of G, is presented. Math. Subj. Class. (2000): 05C25, 20B25, 20E15.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 24 شماره
صفحات -
تاریخ انتشار 2017